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Abstract 

A topological space is introduced in this paper. Just liking the plane, it's continuous, however 
its n + 1 regions couldn't be mutually adjacent. Some important phenomenon about its cross- 
section arc discussed. The geometric generating element of the coloring region-map is also 
an important concept. Every n-coloring region map is in the cross-section set of an rt-color 
geometric generating element. The proof of four color theorem and Hadwiger's conjecture is 
obtained by researching them and their cross-sections. And we can see in the context, that 
those conjectures are not of graph theory, but such topological space. 

keywords: topologically fragmental space, adjacent, generating element, cross-section 

1 Introduce 

The Original Four Color Theorem is one of the simplest mathematical problems to state and 
understand n]. It says that any maps are four-colorable. In other words, one can color the map's 
regions in four colors at most , such that no two adjacent regions are colored by the same color. 
The proof aided by computer of the four color theorem was published by Appel and Haken in 
1 9 77 [3 01 IS [3] • A new proof following this way is given by N. Robertson, D. P. Sanders, P. D. 
Seymour and R. Thomas recently [HI- However, those proof aided by computer are very different 
from here, and, I just think, the idea in those proof might not be helpful to the proof of Hadwiger's 
Conjecture for them depending on the planarity so deeply. 

The coloring of geographical maps is essentially a topological problem, in the sense that it only 
depends on the connectivities between the countries, not on their specific shapes, sizes, or positions. 
We can just as well represent every country by a single point (vertex), and the adjacency between 
two bordering countries can be represented by a line (edge) connecting those two points. Then the 
dual graph could be taken as the equivalent of the planar map. However, when the planar map 
is replaced by its dual graph, its geometric property is neglected. For instance, the map could fill 
the whole plane, the dual graph can't; and cutting the map, its section, a 2-coloring line could be 
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obtained, the product of its dual graph is a few points. The most important is, a planar map could 
be cut from a solid entity, its dual can't. And noticing on the original four color conjecture^, it is 
about the map, the plane, not the planar graph. That means, it might be the plane that own the 
planar discreteness which is just inherited by the planar graph. So the thing we wanted in those 
conjecture might be geometric or topological. If it were, finding a proof in graph theory might be 
a wrong way at the beginning. 

The natural generalization of four color theorem was proposed by Hadwiger in 1943 17]: (Had- 
wiger's conjecture) For all n, every graph not contractible to K"^ is (n — l)-colorable. It was 
represented in graph theory entirely. Hadwiger's conjecture looks like more complicated than four 
color theorem and was also tried by many people|Hl El lllj . This paper is just another one. 
However, excepting this paper, there hasn't a visible approach to this conjecture evenly, for the 
method used in proving four color theorem no referring to it. 

In the next, a region concept and its complete graph will be introduced in graph theory firstly. 
Then the region is redefined in the Euclidean space. Some other concepts such as map, complete 
graph K'^ are also generalized, and their geometric meaning will be shown. A topological space is 
defined on the regions and their adjacent relationship. The important property of their cross-section 
is also introduced. Then a proof of Four Color Theorem and Hadwiger's conjecture is obtained by 
researching the relation among them. 

2 The Region and Its Adjacency in Graph Theory 

Firstly, some concepts are defined here. 

Definition 2.1. A region Y is a connected induced subgraph in graph G. The minimal region is a 
vertex. 

For indicating its geometric meaning, a connected induced subgraph is called as a region here. 
The region in a map is made up of adjacent countries or one country. For its connectivity, every 
region is contractible to a vertex obviously. The next is a definition about the region's adjacent 
relationship. 

Definition 2.2. There have two regions 11,12 C G, Yi n I2 = 0, Va e V{Yi), b G V{Y2), 
3ab € E{G), then we say that the two regions Yi, I2 Oife adjacent, denoted as Yi|l2- 

Two adjacent regions are contractible to two adjacent vertices, respectively. By defining the 
adjacent relationship on the subgraph, we can analyze graphs in a different way. 

Definition 2.3. In graph G, 3Yi,Yi\Yj,i ^ j, = 1,2, ••• ,n), we say the regions Yi{i = 
1,2, •• • ,n) make up a complete n-region subgraph, denoted as C^. 

Obviously, C" is contractible to a complete n-graph A'". For instance. It is easily to see that 
the Petersen graphj^] is a complete 5-region graph. Contracting its every region to a vertex, a 

is obtained. In graph theory, C" is equal to K" minor. However, the thing expressed by C" 
is actually the macrostructure and the global character of a graph. A graph could be split into 
five regions without thinking one vertex to another and changing the graph. If those regions are 
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mutually adjacent, a minor should be in the graph. When minor is replaced with C", the 
global property of graph G becomes clearer. And we can see in the next, its geometric meaning 
also becomes clearer in this way. This next concept is defined for describing the proof conveniently. 

Definition 2.4. If graph G is not contractihle to K^'^^ , but K^, then we say the complete number 
of G is n. And the maximal complete n-region subgraph in G is C". 

Although it is important to the planarity, the bipartite graph K^^^ condition is irrelative 
to the planar coloring. Neglecting it, four color theorem and Hadwiger's conjecture could be 
represented in the following form by using the region. 

Theorem 2.1. Four Color Theorem: Every graph G without a complete 5-region subgraph G^ is 
4— colorable. 

Theorem 2.2. Hadwiger's conjecture: Every graph G without a C""*"^ is n— colorable. 

3 The Region and its Cross-section in Euclidean Space 

Now we start inspecting the geometric aspect of those concepts. This researching is fallen into 
an interesting mathematical field which is called as region geometrv jl41 [T31 1161 117j . The spatial 
relations such as adjacency, the duality are also an important topic interested by computer geometer 
speciallv jlHl 1191 12U1 121j . Here we just think that those concepts are self-sufficient, and give some 
intuitive definition about them. 

As we know, a vertex in a planar graph is corresponding to a country in the planar map. Here 
we can see, a country is a planar region, and some connected countries make up a large region such 
as a continent. Then we can give a definition of the planar region, it is a non-empty connected open 
set with its boundaries. When two planar regions are adjacent, they share a common boundary 
segment, not just a point. Here, a vertex in graph theory is corresponding to a planar region. 
Then what is dual to a vertex in the nonplanar graph or K^. The planar regions can fill the plane 
completely, but it can't fill the whole solid space. So it should be a solid object dual to a vertex 
of a nonplanar graph. We call this object as a solid region. For instance, a piece of plasticine is 
simply a solid region. When the region is solid, its adjacent relationship should be different from 
the planar case. A intuitive definition is following. 

Definition 3.1. if two solid regions are coplanar, they are adjacent. 

A generalized definition of the region and its adjacent relationship in m dimensional Euclidean 
space is also following. 

Definition 3.2. An m dimensional region is an m- dimensional non-empty connected open set with 
it boundaries inW^ , and two m dimensional regions sharing anm — 1 dimensional non-empty region 
are adjacent. 

It need be emphasized that two m dimensional regions only sharing m — 2 dimensional region 
are not adjacent, otherwise the boolean relationship which graph theory is based on should be 
broken as shown in Fig.l. 
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Three 2D regions are Three 2D regions 

mutually adjacent. share one point. 

Figure 1: Adjacency 

Now we can consider any dimensional representations for graphs. It is easy to see that any 
graph could be represented in Euclidean space whose dimension is larger than 2 because any graph 
G can be embedded in it. We call the reality of graphs in m dimensional Euclidean space as m 
dimensional maps or ?TiD-maps. A m dimensional map could be obtained by splitting m dimensional 
Euclidean space into any mounts of m dimensional regions. The graph corresponding to a mD map 
is unchanged when the map is under topological transformation, respectively. 

The m dimensional reality of complete graph K"^ is introduced here. For any n, complete graph 
K'^ can be embedded into m(?n > 3) dimensional Euclidean space M™. Then we just take every 
vertex as a center to make a corresponding little mD region. The intersection of any two regions is 
null. Then making every region extending along the edges which the vertex is incident with until 
the two regions joined by the edge are adjacent, an m dimensional is obtained. A solid is 
simply n pieces of plasticine(regions) mutually adjacent. For instance, a solid is shown in Fig|2I 




Figure 2: A solid in 



It seems that no fresh thing appears by employing such a representation. However, as mentioned 
above, the cross-sections of a solid map are interesting. An important theorem is obtained soon by 
researching the relationship between the solid i^T" and its planar cross-sections. 

Theorem 3.1. Every n-colorahle planar map is a cross-section of a solid . 
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Proof. Extending all the planar regions and their boundaries along Z axis a finite length 6(6 > 0), 
a solid map whose adjacency is as same as the planar one is obtained. By joining the same coloring 
regions with some thin plasticene poles in the same color, those planar regions in same color are 
integrated as one solid region now. There just have n regions mutually adjacent. So a solid is 
obtained. □ 

In the same way, a generalized corollary comes too. 

Corollary 3.2. Every m{m > 3) dimensional n-colorable map is a cross-section of an m + 1 
dimensional . 

Comparing to theorem 13. II and 13.21 the following are obvious. 

Corollary 3.3. No planar map whose chromatic number is (n + 1) is in the cross-section set of a 
solid K". 

Corollary 3.4. No m{m > 3) dimensional n-coloring map is in the cross-section set of an m + 1 
dimensional K^. 

It says in Theorem 13 . II and Corollarv l3.2l that all the cross-sections of an m + 1 dimensional K'^ 
make up a complete set of m dimensional n-coloring map. For instance, a 5-coloring planar map 
can't be cut from a solid absolutely because all the cross-sections of a solid are 4-colorable. 
The geometric meaning of the solid comes out, it is actually the visual minimal generating 
element of all n-colorable planar maps. And in general, an m -|- 1 dimensional K^'' is the visual 
minimal generating element of all the m dimensional n-colorable region maps. So, as we see, the 
relation between and n-coloring graph is easily represented in the geometric way. A proof of 
four color theorem seems, if there had no a solid in M^, it should be sure that the plane is 
4-colorable. But the solid does exist in M^, so if a proof is wanted, we can try to construct a 
special 3D space which the solid can't be embedded in. 

The relation among those concepts in the above is illustrated in Fig|31 The relation (6) in Fig|21 
is researched in graph theory, however, here the interesting is the relation (4). Theorem 13. II which 
can't be even depicted in graph theory, is obtained easily by researching the relation (4). And some 
more result are obtained and introduced later. 

It need be mentioned that the meaning of the geometric K"' is more than it shown in the 
above. Different from a vertex, the geometric regions can be split into more regions whose dual 
is a connected induced subgraph in graph theory. So, the object corresponding to a geometric 
region is actually a region in graph theory, not a vertex. Thus the geometric is actually dual 
to a complete n-region graph. To emphasize this feature, the geometric is also called as the 
geometric C^, and we don't distinguish them later. 

4 Topologically Fragmental Space 

Besides the geometric C^, the plane also shows some important property in this viewpoint. The 
plane is nothing but the complete set of planar graph in graph theory. Now its topological feature 
appears. Before discussing it, we can take a look at a simpler case, the 2-colorable line M^. 
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According to the definition 13. 2( a region in the fine is just a segment. Two segments are adjacent 
when they share a point. As everyone knows, no three segments are mutuahy adjacent in the hne, 
and no four segments are mutually adjacent in the cycle. Such a feature shows that both the line 
and the cycle is discrete somewhere, however, the line is well-known as one dimensional continuous 
Euclidean space M^. Comparing to the line, the plane also has the similarly topological feature that 
no five planar regions are mutually adjacent in it. So as we find, no n regions mutually adjacent 
is the same feature of those space. A sequacious supposal is that this feature is about a kind of 
strange topological space. Although arbitrary solid C"' could be embedded into that seems no 
such property, a special solid space with the similar discrete attribution could be also constructed 
in it. Thus, the topological space could be defined as the following in general. 

Definition 4.1. Splitting m dimensional Euclidean space RJ^ into any amount of m dimensional 
regions(any adjacent regions can he taken as one region), the set in which doesn't exist an m 
dimensional complete regions-map C"*+^ is called as an m dimensional topologically fragmental 
space, denoted as C^R"^ . C" is an operator here, and n is the complete number of this space. 

Now it is clear that the line is C^M^ for no three segment mutually adjacent in it, and the plane 
is actually C^M^^ 

can also construct a 3D fragmental space C^M^ in M^. C^M? has the 
similar discrete structure to the plane C^M^, excluding that the solid object dual to the bipartite 
graph i^3^3 could be embedded in. Now we know, the operator C"- changes the space structure. For 
instance, the solid K'^ shown in fig|2 can't be embedded in C^M'^. In C^M^, the forth solid region 
is enveloped by other regions. 

Two relations are interesting now, one is the relation between C^W^ and C"M™''^^, another is 
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the relation between C"M™ and m + 1 dimensional . By researching the first one, a theorem 
comes immediately. 

Theorem 4.1. The plane is the proper cross-section subset o/C^M^. 

Proof. Extending all planar countries and their boundaries along Z axis to (— co, cxo), a solid regions 
map is obtained. The planar map is obviously its cross-section. And the graph dual to this solid 
map is the same as the planar one. Any planar map is in C^M?, so no solid is in the solid map 
too. So this solid map is in C^M^. □ 

Any planar map are in the section set of C^M^. It means that C^M^ is enough to generate the 
plane. As a generalization of Theorem 14.11 we have the following corollary. 

Corollary 4.2. C^M™ is the cross-section subset o/C"M"'+^ C^M"" C C''M."'+'^\xm+i=o- 

The space C^M™ has a very strange and notable property, its cross-section set is not generally 
its subspace for their different discrete structure. 

Another interesting thing is the cross-section of a solid C" in the plane, or the one of a m + 1 
dimensional C" in C"'W^ in general. As we know, a planar could be embedded in the plane, 
its cross-section of is just 2-colorable. And the planar cross-section map of the solid seems to 
be 5-coloring, it is actually 4-colorable in a verifiable range although rearranging its coloring is a 
very complicated operation. However, such a phenomenon didn't happen on the cross-section of 
a solid C*(i = 2,3,4). Following the way in proving theorem I.S.ll it is easily found that FigEJis 
a cross-section of a solid C^. As Fig 0] shows, a planar can be even found in the section of 
a solid C^. By analyzing those case, we can obtain a conclusion that the complete number of a 
cross-section is decided by the space C^W^ that it is located, to be more exact, decided by the 
operator C". For another instance, whatever the solid C"(n > 1) is, its cross-section in the space 
C^M^ is just the one as FigE] shows. 




Figure 4: A section map of a solid in C^R^ 

So, getting a cross-section of a solid have some choice now. A planar cross-section in C^M^, 
C^M? or C^M?? They are different. There have two steps in getting a cross-section now. One 
operation is cutting the m + 1 object in m dimensional, denoted it as an operator T. For instance, 
j.]^m+i _ M™+1| y^^^^q = M™. Another operation is C", no 0""+^ exists in the cross-section map 
which it is operating on. The Corollarv 14.21 can be rewritten in the following. 
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Figure 5: A section map of a solid in C^M^ 

Corollary 4.3. C"rM"+i C rC"]R"+i. 

Corollary 14.31 is an important theorem. When the two operators operate on the solid space, it 
is shown in corollary 14.31 that what will happen on a solid while their position are exchanged. 
For instance, considering the cutting operator T operating on a solid ^ the result should be 
5-coloring. After the operator operates on the result, a planar map whose coloring isn't known 
is just obtained. We don't know whether the operator changes the coloring of the cross-section 
yet. 

However, the coloring of the cross-section is clear when we consider TC^{K^). One among those 
region's adjacent relationship is certainly broken when the solid is operated by C^. So before 
the cutting operator T is operated on, C^{K^) has been already 4-colorable, then its cross-section 
is 4-colorable at most. The proof of four color theorem and Hadwiger's Conjecture can be obtained 
now. 

5 The Proof of Four Color Theorem and Hadwiger's Conjecture 

Before proving those conjecture, we represent them in geometric form. Firstly, four color theorem 
is represented as the following. 

Proposition 5.1. Every planar map is a cross-section of a solid K'^. 

Proof. We know that every n-coloring planar map is a cross-section of a solid from theorem 
13.11 If the chromatic number of a planar map is 5, it is impossible that such a planar map is cut 
from a solid K"^. So if a 5-coloring planar map existed, a solid should be its generating element 
at least. 

However, from theorem 14.11 every planar map is in the cross-section set of C^M'^. According to 
Corollary 14.31 the result that the solid is operated by C^T is the subset of the one operated 
by TC^. When this operator operates on the solid iiT^, one of the adjacent relationship among 
regions must be broken. So those adjacent relationship in its cross-section corresponding to 
this adjacent relationship is certainly broken too. It means, since no sohd exists in C^M^^ ^he 
cross-section map corresponding to the solid specially, is forbidden in the cross-section set of 
C^M^. And according to theorem 14.11 and l3.11 so every planar map is a cross-section of a solid K'^ 
and is 4-colorable. □ 
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By using the same method, a corollary about Hadwiger's conjecture is obtained easily. 

Corollary 5.2. Every solid map in C"M^ is a cross-section of a 4-dimensional C". 

For understanding it better, the proof is demonstrated in pictures. It is difficult to demonstrate 
the 3D case. I just demonstrate the proposition "the line is 2-colorable" , and the method proving 
it is the same as those conjectures. The proof of theorem 14.11 is illustrated in Fig El Taking the 



Figure 6: Every linear 'map' is a cross-section of C 
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line as the axis X in M?, then extending all the segments along the axis Y to (— oo, oo), a planar 
map in C'^M? is obtained. As Figl^l shows, every linear 'map' is a section of C'^M?. It is shown 




Figure 7: A planar and the line 

m FigEl that every linear map is a cross-section of a planar K^. It is corresponding to theorem 
13.11 And if taking the region surrounded by the yellow region and dash line as the third region, 
the map is a planar K^. When it is operated by C^, the third region is merged into the orange 
region, or enveloped by the yellow region completely. So it is very clear that after operated by C^, 
its cross-section is 2-colorable. 

Although theorem l3.1l and l4.1l are represented in this approach easily and intuitively, it is difficult 
to represent them in graph theory for their depending on the geometric feature yet. However, as 
the proof shows, the intersection among topology, geometry and graph theory such as topological 
graph theory 122, might be a surprising mathematical field in the future. 
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